Kona Paradise Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Holiday Package Deals in Kona Paradise
Price found within the past 48 hours. Click for updated prices.
Sea Village
Holualoa Village
CA $2,580
per person
Nov 25 - Dec 2
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kailua-Kona (KOA)
8.8/10 Excellent! (179 reviews)
I booked the Sea village because it was in a great location on ALII Dr. in Kona. We had a one bedroom, w/kitchen, living room, small dinette area and a beautiful lanai that looked out towards the ocean. The condo was ultra clean, and had everything you needed if you wanted to cook a meal. A washer and dryer inside the kitchen. The bathroom was very large and had enough towels for bathing multiple times a day.. lol. Included was Internet service and great media as in TV/streaming service. The host were so nice and very accommodating. there is a nice grassy area with picnic tables and barbecues for you to use. There’s a beautiful pool that is right at the ocean’s edge. I would definitely stay there again and highly recommended to anyone looking to stay in Kailua Kona, Hawaii
Reviewed on Oct 23, 2026
Hilton Pool Pass Luxurious Penthouse Oasis
CA $10,539
per person
Dec 26 - Jan 2
found 22 hours ago
Roundtrip flight included
Vancouver (YVR) to Kailua-Kona (KOA)
10/10 Exceptional! (4 reviews)
Such a beautiful property with a gorgeous view of ocean, golf course, and lava rocks. Very spacious and crafty with all necessities
Reviewed on Mar 27, 2026
Kona Paradise Hotel Deals
Ocean Beach Home In The Heart Of Authentic Old Hawaii
Captain Cook HI
10/10 Exceptional! (301 reviews)
"We absolutely loved this ocean home. Some of our most treasured memories were on the lovely lounge chairs looking out to the sunset with a glass of wine. The house had everything we needed for the beach. Didn’t need to bring a thing. Loved the outdoor master shower and decorative details throughout ..."
Reviewed on Oct 21, 2026
Unbelievable OCEAN Views- Voted TOP 1 % of VRBO
KONA COAST HI
9.8/10 Exceptional! (164 reviews)
"Michele is a an excellent host, warm, welcoming and fast responding to messages. The home is clean VERY clean and well stocked. The location is excellent for relaxation. With amazing ocean views and sunsets. I loved sleeping to the sound of coqui frogs and waking to the birds singing. Easy drive ..."
Reviewed on Sep 23, 2026
Kona Coast Resort
78-6842 Alii Dr Kailua-Kona HI
9.2/10 Wonderful! (1,471 reviews)
"The unit was very spacious and the bed super comfortable. We had the quiet pool near us, which was very nice. The kitchen was well-equipped with dishes and pots, but there is no salt & pepper, oil, or any other food. The resort was conveniently located close to activities, shopping and highways. ..."
Reviewed on Oct 26, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
How much does a Kona Paradise vacation package cost?
From as little as CA $2,580, you can build your own Kona Paradise package. Simply combine flights, hotels and car rentals and be rewarded with discounts.
How do I get a cheap travel package to Kona Paradise?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Flights, rental cars, hotels and activities — we've got them all. Choose the combination that suits your style and see your savings stack up. We know a package deal is never one-size-fits-all. That's why Expedia offers over 550 airlines and 1,000,000 hotels across the world, which lets you customize your Kona Paradise vacation.
Where should I stay in Kona Paradise?
A trip to Kona Paradise has to include Puuhonua o Honaunau National Historical Park and Captain Cook Monument. Book a room right nearby for quick access to these terrific tourist attractions.
What are the top hotels in Kona Paradise?
Get your trip off to a flying start by booking a stay at Panoramic Coastline Views In A Creative Tri Level Home. It's one of most popular properties in Kona Paradise. Another comfortable option is Stunning Ocean Views Guest House In Kona Paradise.
How far in advance should I book my Kona Paradise vacation?
While prices do change, we generally advise booking your vacation as soon as possible. Many international airfares can be found on Expedia up to 12 months in advance. If circumstances have left you booking last minute, you might still get lucky. Cheap journeys to Kona Paradise sometimes appear just weeks before departure.
What does an Expedia Kona Paradise travel package include?
From flights and hotels to rental cars, Expedia can help you shape a Kona Paradise package that's ideal for you. Heading off for a few weeks? Give some thought to a hotel, rental car and flight bundle. If you're taking a short break, a hotel and flight deal could be what you're after. Tours and activities can be added once you've made your booking. Our vacation packages make it easy to plan and save.
What should I know before booking a Kona Paradise travel package?
You'll score great savings when you bundle your flights, hotels and rental cars into a package. Not only that, booking everything in one spot simply makes planning easier. So why waste your money or time? Whether you're organizing a fancy romantic getaway or a low-cost family break, check out our package deals today.
Can I choose my airline with a Kona Paradise Expedia vacation package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the flexibility to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Kona Paradise vacation package?
Yes you can, and we'll help you every step of the way. You may be able to cancel and rebook your Kona Paradise vacation package at no cost if you booked in the last 24 hours. However, you may be charged a fee by your airline, hotel or car rental company if you booked more than 24 hours ago. If life gets in the way of your vacation, look up our Customer Service Portal for further information.
Stay near popular Kona Paradise attractions
Pebbles Beach
8.0/10 (1 review)
Why not spend a lazy afternoon at Pebbles Beach during your trip to Captain Cook?
South Kona Beaches
10.0/10 (1 review)
Why not spend a lazy afternoon at South Kona Beaches during your trip to Captain Cook?
Things to do
Manta Ray Night Snorkel at Kona Big Island Manta Rays Guaranteed
CA $140
per adult
96% of travellers recommend
Manta Ray Night Snorkel at famed Manta Ray Village from Keauhou Harbor
CA $186
per traveller
96% of travellers recommend
Deluxe Snorkeling Trip to Captain Cook Monument
CA $112
per adult
88% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.